#coding=utf=8

def find_num(source,find):
    mid = len(source)/2
    if find>source[mid] and len(source)>1:
        print 'in the right and the mid is %d and find is %d'%(source[mid],find)
        return (source[mid:],find)
    elif find<source[mid] and len(source)>1:
        print 'in the left and the mid is %d and find is %d' % (source[mid], find)
        find_num(source[:mid], find)
    elif source[mid]==find:
        print 'find the num is %d and the find is %d'%(source[mid], find)
        return source[mid]
    else:
        print 'can not find the num !'
        # return -1
        return source[mid]
    return source[mid]

if __name__ == '__main__':
    souce_nums = list(range(1,200,2))
    print find_num(souce_nums,35)
    print 1
 #   print souce_nums[index]



def fab(n):
    if n==0:
        return 0
    elif n==1:
        return 1
    else:
        result = int(fab(n-1))+int(fab(n-2))
        return result

for i in range(10):
    print fab(i)


